Zainalabidin telah memenangi kerusi Dewan Negeri Johor untuk Rengit pada 1990 dan terus memenanginya hingga ke 2004 lalu. Sepanjang bergelar Ahli Dewan Negeri Johor, beliau telah dilantik sebagai Pengerusi Jawatankuasa Kerja Raya dan Kemudahan Awam dan akhirnya menjadi Yang di-Pertua Dewan Negeri Johor dari 1999 hingga 2004 lalu.